#include <stdio.h>
//直接插入排序
void main()
{
    int nums[] = {1, 4, 5, 0, 2, 8, -1}; //最后为要插入的数字
    int numSize = 7;                     //在插入数字之前的数量
    for (int i = 0; i < numSize; i++)
    {
        int temp = nums[i + 1];
        int j = i;
        while (j >= 0 && nums[j] > temp)
        {
            nums[j + 1] = nums[j];
            j--;
        }
        nums[j + 1] = temp;
    }
    for (int i = 0; i < numSize; i++)
    {
        printf("%d ", nums[i]);
    }
}